The former Inter Milan and Manchester City manager was axed by the Saudi Federation this week.
Mancini was 14 months in the job, which was worth €20m-a-year.
The Italian was on a three-year deal and the Daily Mail says an agreement has been reached which will see the contract paid out in full.
As such, Mancini will walk away with a massive €60m earner - a record in football.